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1. A method of scheduling transmissions from a multi- 
beam transmitter to a plurality of receivers comprising: 

determining an angle of departure for each of the 
5 plurality of receivers; 

scheduling transmission to receivers based upon 
separation between angles of departure between scheduled 
receivers . 

2 . A method according to claim 1 wherein a minimum angle 
10 of separation constraint is imposed that requires any two 

receivers which are scheduled during a given scheduling 
interval to have angles of departure separated by at least a 
first minimum angle of separation. 

3 . A method according to claim 2 wherein the receivers 
15 are scheduled by: 

in sequence, selecting a receiver as a function of a 
performance metric, subject to said constraint. 

4 . A method according to claim 3 wherein the performance 
metric is cumulative throughput, and wherein in sequence, 

2 0 selecting a receiver as a function of the performance metric 
comprises : 

a) determining a receiver with a lowest cumulative 
throughput and scheduling that receiver; 

b) determining a receiver with a next lowest 

2 5 cumulative throughput and scheduling that receiver unless that 
receiver has an angle of separation with a previously scheduled 
receiver which does not satisfy the constraint; 



c) repeating step b) for additional receivers. 
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5. A method according to claim 2 wherein the receivers 
are scheduled by, in sequence: 

a) scheduling a first receiver; 

b) determining a receiver of remaining receivers 
5 which has a largest angle of separation with previously 

scheduled receivers and scheduling that receiver subject to the 
constraint . 

6. A method according to claim 2 further comprising for 
each scheduling interval: 

10 logically dividing the receivers into low priority 

receivers and high priority receivers; 

scheduling the low priority receivers before 
scheduling the high priority receivers. 

7. A method according to claim 2 further comprising for 
15 each scheduling interval: 

logically dividing the receivers according to at 
least three groups each having a respective priority ranging 
from lowest to highest; 

scheduling the groups of receivers in decreasing 
2 0 order of priority. 

8. A method according to claim 6 wherein scheduling the 
high priority receivers comprises: 

a) determining a high priority receiver with a 
poorest performance metric and scheduling that receiver; 



2 5 b) determining a high priority receiver with a next 

poorest performance metric and scheduling that high priority 
receiver unless that high priority receiver has a minimum angle 
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of separation with a previously scheduled receiver which does 
not satisfy the constraint; and 

wherein scheduling the low priority receivers 

^ comprises : 

5 c) determining a low priority receiver which has a 

largest angle of separation with previously scheduled receivers 
and scheduling that user subject to the constraint. 

9. A method according to claim 8 further comprising 
repeating step b) until there are no further high priority 

10 receivers that satisfy the constraints. 

10. A method according to claim 9 further comprising 
repeating d) for further low priority receivers until no 
further low priority receiver satisfies the constraint or until 
there is no further capacity to schedule. 

15 11. A method according to claim 2 applied to each of a 

plurality of sectors being serviced by a wireless network node. 

12 . A method according to claim 11 wherein the wireless 

network node is a network access point, and each receiver is a 
local access point. 

2 0 13. A method according to claim 11 further comprising: 

determining if there is any pair of receivers of 
different sectors which have angles of departure separated by 
less than a second minimum angle of separation ; 

for each such pair of receivers, eliminating one of 
25 the pair of receivers from consideration for scheduling. 



14 . A method according to claim 13 wherein the one of the 

pair of receivers eliminated from consideration is selected on 
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the basis of cumulative throughput, with the receiver having 
higher cumulative throughput being eliminated. 

15. A method according to claim 2 further comprising: 

at a beginning of scheduling for each scheduling 
interval, eliminating at least one receiver from consideration 
for scheduling. 

16. A method according to claim 8 applied to each of a 
plurality of sectors being serviced by a wireless network node, 
wherein the performance metric comprises cumulative throughput, 
the method further comprising : 

determining if there is any pair of receivers of 
different sectors which have angles of departure separated by 
less than a second minimum angle of separation; 

for each such pair of users, eliminating one of the 
pair of receivers from consideration for scheduling on the 
basis of cumulative throughput, with the higher cumulative 
throughput receiver of the pair being eliminated. 

17. A method according to claim 2 wherein the multi-beam 
transmitter comprises an adaptive beamforming transmitter, the 
method further comprising performing adaptive beamforming for 
the scheduled receivers . 

18. A method according to claim 2 wherein the multi-beam 
transmitter generates a plurality of substantially fixed beams 
which are individually directable, the method further 
comprising directing each of the statically shaped beams. 

19. A method according to claim 2 wherein the multi-beam 
transmitter is a fixed multi-beam transmitter which generates 
an array of beams which are collectively steerable to a 
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plurality of fixed rotational states, and individually 
activatable. 

20. A transmitter adapted to implement a method according 

to claim 1. 

5 21. A transmitter according to claim 2 0 in the form of a 

network access point. 

22. A system comprising: 

a wireless network node adapted to implement a method 
according to claim 1; 

10 a plurality of receivers. 

23. A system according to claim 22 wherein the wireless 
network node is a network access point, and each receiver is a 
local access point. 

24. A computer readable medium having instructions stored 
15 thereon for implementing a method according to claim 1. 

25. A transmitter comprising: 
a mult i -beam antenna; 

a scheduler adapted to determine an angle of 
departure for each of a plurality of receivers and to schedule 
2 0 transmission to each receiver on an appropriate beam of the 
multi-beam antenna based upon separation between angles of 
departure between scheduled receivers. 

26. A transmitter according to claim 1 wherein a minimum 
angle of separation constraint is imposed that requires any two 

2 5 receivers which are scheduled during a given scheduling 

interval to have angles of departure separated by at least a 
first minimum angle of separation. 
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27. A transmitter according to claim 26 wherein the 
scheduler is adapted to determine an angle of departure for 
each receiver by receiving an angle of arrival information from 
each receiver, and deriving the angle of departure from the 

5 angle of arrival information. 

28. A transmitter according to claim 25 wherein the 
multi-beam antenna is an adaptive beamforming antenna. 

29. A transmitter according to claim 25 wherein the 
multi-beam antenna is a fixed steering beam antenna. 

10 30. A transmitter according to claim 25 wherein the 

multi-beam antenna generates a plurality of beams having 
substantially fixed shapes which are individually directable. 



31. A transmitter according to claim 25 in the form of a 

network access point. 



